Inet: Internet Topology Generator
نویسندگان
چکیده
Network research often involves the evaluation of new application designs, system architectures, and protocol implementations. Due to the immense scale of the Internet, deploying an Internet-wide system for the purpose of experimental study is nearly impossible. Instead, researchers evaluate their designs using generated random network topologies. In this report, we present a topology generator that is based on Autonomous System (AS) connectivity in the Internet. We compare the networks generated by our generator with other types of random networks and show that it generates topologies that best approximate the actual Internet AS topology. 1 Using Inet NAME inet an AS-level Internet topology generator. SYNOPSIS inet -n N [-d k] [-p n] [-s sd] [-f of] DESCRIPTION The “Inet” generator generates an AS-level representation of the Internet with qualitatively similar connectivity. It is important to note that Inet only provides the connectivity information; the generated topologies do not have any information pertaining to latency, bandwidth etc. It generates random networks with characteristics similar to those of the Internet from November 1997 to June 2000, and beyond. The generator should be used to generate network of no less than 3037 nodes, which is the number of ASs on the Internet in November 1997. The software package with source code for Unix, can be found at: http://topology.eecs.umich.edu/inet/ This project is funded in part by NSF grant number ANI-0082287. Sugih Jamin is further supported by the NSF CAREER Award ANI-9734145 and the Presidential Early Career Award for Scientists and Engineers (PECASE) 1998. Additional funding is provided by AT&T Labs-Research, and by equipment grants from Sun Microsystems Inc. and Compaq Corp.
منابع مشابه
Inet-3.0: Internet Topology Generator
In this report we present version 3.0 of Inet, an Autonomous System (AS) level Internet topology generator. Our understanding of the Internet topology is quickly evolving, and thus, our understanding of how synthetic topologies should be generated is changing too. We document our analysis of Inet2.2, which highlighted two shortcomings in its topologies. Inet-3.0 improves upon Inet-2.2’s two mai...
متن کاملOn the Spectrum and Structure of Internet Topology Graphs
In this paper we study properties of the Internet topology on the autonomous system (AS) level. We find that the normalized Laplacian spectrum (nls) of a graph provides a concise fingerprint of the corresponding network topology. The nls of AS graphs remains stable over time in spite of the explosive growth of the Internet, but the nls of synthetic graphs obtained using the state-of-the-art top...
متن کاملA Methodology for Magnitude-based Inter-AS Distance Estimation
The relationships among autonomous systems (ASes) can be categorized into three types: 1) transit, 2) peering and 3) sibling. Since customer ASes purchase the Internet access from provider ASes over transit links and any two ASes can exchange their traffic without any payment over peering links, transit links cost more than peering links from the economical point of view. We propose an inter-AS...
متن کاملBRITE: Boston University Representative Internet Topology gEnerator: A Flexible Generator of Internet Topologies
متن کامل
Comparing static and dynamic measurements and models of the Internet’s topology
Capturing a precise snapshot of the Internet’s topology is nearly impossible. Recent efforts have produced topologies with noticeably divergent characteristics [1], [2], [3], even calling into question the widespread belief that the Internet’s degree distribution follows a power law. In turn, this casts doubt on Internet modeling efforts, since validating a model on one data set does little to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000